package TestExam;

import java.util.Scanner;

public class demo4 {
    /**
     * 问题描述
     * 　　小蓝有一个序列 a[1], a[2], ..., a[n]，每次可以交换相邻的两个元素，代价为两个元素中较大的那个。
     * 　　请问，要通过交换将序列变为从小到大递增的序列，总代价最少为多少？
     * 输入格式
     * 　　输入一行包含一个整数 n ，表示序列长度。
     * 　　第二行包含 n 个整数，表示给定的序列。
     * 输出格式
     * 　　输出一行包含一个整数，表示最少代价的值。
     * 样例输入
     * 4
     * 1 5 2 1
     * 样例输出
     * 12
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int []arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int sum = 0;
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j <arr.length-i-1 ; j++) {
                if(arr[j] > arr[j+1]){
                    sum+=arr[j];
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        System.out.println(sum);
    }
}
